A fast spherical harmonics transform algorithm
نویسندگان
چکیده
منابع مشابه
A fast spherical harmonics transform algorithm
The spectral method with discrete spherical harmonics transform plays an important role in many applications. In spite of its advantages, the spherical harmonics transform has a drawback of high computational complexity, which is determined by that of the associated Legendre transform, and the direct computation requires time of O(N3) for cut-off frequency N . In this paper, we propose a fast a...
متن کاملA Fast Transform for Spherical Harmonics
Spherical Harmonics arise on the sphere S in the same way that the (Fourier) exponential functions {e}k∈Z arise on the circle. Spherical Harmonic series have many of the same wonderful properties as Fourier series, but have lacked one important thing: a numerically stable fast transform analogous to the Fast Fourier Transform. Without a fast transform, evaluating (or expanding in) Spherical Har...
متن کاملHarmonics Estimation in Power Systems using a Fast Hybrid Algorithm
In this paper a novel hybrid algorithm for harmonics estimation in power systems is proposed. The estimation of the harmonic components is a nonlinear problem due to the nonlinearity of phase of sinusoids in distorted waveforms. Most researchers implemented nonlinear methods to extract the harmonic parameters. However, nonlinear methods for amplitude estimation increase time of convergence. Hen...
متن کاملFast Spin ±2 Spherical Harmonics Transforms
An exact fast algorithm is developed for the direct spin-weighted spherical harmonics transforms of bandlimited spin ±2 functions on the sphere. First, we define spin functions on the sphere and their decomposition in an orthonormal basis of spin-weighted spherical harmonics. Second, we discuss the a priori O(L4) asymptotic complexity of the spin ±2 spherical harmonics transforms, where 2L stan...
متن کاملharmonics estimation in power systems using a fast hybrid algorithm
in this paper a novel hybrid algorithm for harmonics estimation in power systems is proposed. the estimation of the harmonic components is a nonlinear problem due to the nonlinearity of phase of sinusoids in distorted waveforms. most researchers implemented nonlinear methods to extract the harmonic parameters. however, nonlinear methods for amplitude estimation increase time of convergence. hen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 2001
ISSN: 0025-5718
DOI: 10.1090/s0025-5718-01-01386-2